Sau 13 tháng nằm viện dưỡng thương, Broz bị đày đi trại tù lao động vùng núi Ural, tù nhân chọn ông làm trại trưởng. Tháng 2 năm 1917 công nhân nổi dậy vào đánh phá và mở cửa trại. Broz từ đó nhập theo đoàn Bolshevik. Tháng 4 ông bị bắt nhưng trốn thoát và tham gia các cuộc biểu tình vào tháng 7 tại Petrograd. Trên đường sang Phần Lan Broz lại bị bắt nhưng trên đường ra trại tù ông nhảy từ xe lửa trốn thoát và trú ẩn trong gia đình một người Nga. Tại đây ông gặp cô Pelagija Belousova.[8] Sau Cách mạng Tháng Mười Broz gia nhập Hồng quân Nga tại Omsk. Khi bị quân Bạch vệ tấn công, Broz bỏ chạy về Kirgiziya và sau đó về Omsk và cưới Pelagija Belousova làm vợ.

Mùa xuân năm 1918 Broz gia nhập phân bộ Nam Tư của Đảng Cộng sản Nga. Sau đó ông tiến tục làm nghề thợ máy kiếm tiền nuôi gia đình. Tháng 1 năm 1920 ông cùng gia đình làm cuộc hành trình vất vả về Nam Tư. Đến tháng 9 gia đình Broz mới về tới Nam Tư.[8] Ông gia nhập Đảng Cộng sản Nam Tư, đảng này phát triển mạnh mẽ và trong cuộc bầu cử năm 1920 giành được 59 ghế trong quốc hội và là đảng lớn thứ 3 trong nước. Đảng cộng sản thắng thế tại nhiều cuộc bầu cử địa phương, thành công nhất khi Svetozar Delić giành được chức thị trưởng thành phố Zagreb. Vua Nam Tư không ưa đảng cộng sản và ra lệnh cấm đảng này hoạt động và mọi thành quả của đảng trong những năm 1920-1921 bị hủy. Broz tiếp tục hoạt động ngầm và về Bjelovar làm nghề thợ máy. Năm 1925 ông làm cho hãng thuyền tại Kraljevica và năm sau trong vai trò thủ lĩnh công đoàn khởi động cuộc đình công tại hãng này. Ông bị đuổi sở và phải về Beograd làm tại hãng xe lửa. Ông được bầu làm đại diện công nhân nhưng sau đó bị đuổi khi lý lịch thành viên đảng cộng sản bị tiết lộ. Broz lại về Zagreb lĩnh chức thư ký công đoàn công nhân nghề sắt Croatia. Năm 1928 ông lên làm Thư ký cho phân bộ Zagreb của Đảng Cộng sản Nam Tư. Sau đó Broz bị bắt, kết án và bỏ tù vì tội theo cộng sản.[9] Trong tù, ông gặp và học hỏi từ Moša Pijade về luận lý chính trị.[9] Sau khi được thả, Broz sống ẩn và lấy nhiều tên tắt như "Walter" và "Tito".[8]

Năm 1934 phân bộ Đảng gửi Tito sang Viên nơi Đảng Cộng sản Nam Tư đang lánh nạn. Ông được vào ủy ban của Đảng và kết nạp được nhiều đảng viên thân cận trong gồm có Edvard Kardelj, Milovan Djilas, Aleksandar Rankovic, và Boris Kidric. Năm 1935 Tito sang Liên Xô hoạt động cho phong trào Đệ Tam Quốc tế cho khu vực Balkan. Tito gia nhập Đảng Cộng sản Nga và hoạt động cho cảnh sát mật vụ Sô Viết NKVD. Năm 1936 Comintern gửi Tito về Nam Tư thanh lọc Đảng Cộng sản nước này. Năm 1937 Stalin ra mật lệnh thủ tiêu Milan Gorkić tại Moskva. Sau đó Tito được bầu lên làm thủ lĩnh Đảng Cộng sản Nam Tư (lúc bấy giờ vẫn còn là đảng bất hợp pháp).